Empirical processes with a bounded ψ 1 diameter
نویسنده
چکیده
We study the empirical process supf∈F |N−1 ∑N i=1 f (Xi) − Ef2|, where F is a class of mean-zero functions on a probability space (Ω, μ) and (Xi)i=1 are selected independently according to μ. We present a sharp bound on this supremum that depends on the ψ1 diameter of the class F (rather than on the ψ2 one) and on the complexity parameter γ2(F, ψ2). In addition, we present optimal bounds on the random diameters supf∈F max|I|=m( ∑ i∈I f (Xi)) using the same parameters. As applications, we extend several well known results in Asymptotic Geometric Analysis to any isotropic, log-concave ensemble on R.
منابع مشابه
Empirical processes with a bounded ψ 1 diameter Shahar
We study the empirical process supf∈F |N−1 ∑N i=1 f (Xi) − Ef2|, where F is a class of mean-zero functions on a probability space (Ω, μ) and (Xi)i=1 are selected independently according to μ. We present a sharp bound on this supremum that depends on the ψ1 diameter of the class F (rather than on the ψ2 one) and on the complexity parameter γ2(F, ψ2). In addition, we present optimal bounds on the...
متن کاملLinear Forms and Complementing Sets of Integers
Let φ(x1, . . . , xh, y) = u1x1 + · · · + uhxh + vy be a linear form with nonzero integer coefficients u1, . . . , uh, v. Let A = (A1, . . . , Ah) be an h-tuple of finite sets of integers and let B be an infinite set of integers. Define the representation function associated to the form φ and the sets A and B as follows: R (φ) A,B (n) = card ({(a1, . . . , ah, b) ∈ A1 × · · · × Ah × B : φ(a1, ....
متن کامل[hal-00736203, v1] Empirical risk minimization is optimal for the convex aggregation problem
Let F be a finite model of cardinality M and denote by conv(F ) its convex hull. The problem of convex aggregation is to construct a procedure having a risk as close as possible to the minimal risk over conv(F ). Consider the bounded regression model with respect to the squared risk denoted by R(·). If f̂ n denotes the empirical risk minimization procedure over conv(F ) then we prove that for an...
متن کاملA Note on Ψ-bounded Solutions for Non-homogeneous Matrix Difference Equations (communicated by Agacik Zafer)
This paper deals with obtaing necessary and sufficient conditions for the existence of at least one Ψ-bounded solution for the non-homogeneous matrix difference equation X(n+1) = A(n)X(n)B(n)+F (n), where F (n) is a Ψ-bounded matrix valued function on Z+. Finally, we prove a result relating to the asymptotic behavior of the Ψ-bounded solutions of this equation on Z+.
متن کاملThe Dirichlet Problem for the Minimal Surface System in Arbitrary Codimension
Let Ω be a bounded C2 domain in R and φ : ∂Ω → R be a continuous map. The Dirichlet problem for the minimal surface system asks whether there exists a Lipschitz map f : Ω → R with f |∂Ω = φ and with the graph of f a minimal submanifold in Rn+m. For m = 1, the Dirichlet problem was solved more than thirty years ago by Jenkins-Serrin [13] for any mean convex domains and the solutions are all smoo...
متن کامل